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Abstract 


One of the frustrating things in the digital fabrication era is that its media are neither affordable 
nor easily accessible and usable. Three-dimensional (3D) fabrication media (DFM) such as 3D 
Printers and 3D Scanners have experienced an upsurge in popularity, while the latter remain 
expensive and hard to function. With this paper, we aim to present you the RhoScanner Project - a 
an affordable and efficient Three-dimensional Projective Scanner for Smart-phones, hence shedding 
light on the extended capabilities of digital fabrication media on popular use. 
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1 Introduction 

Nowadays, the need for digital fabrication (DF) 
devices is constantly rising. The emergence of 
such techniques and technologies on a popu¬ 
lar basis, like three-dimensional (3D) printing 
and scanning has been gaining ground the re¬ 
cent years, thence it has been a common prob¬ 
lem that even if the costs of 3D Printers are 
constantly reducing, the costs of 3D Scanners 
have not changed so radically according to [T]. 
Thereby, an austere structure whose goal is to 
minimize materialization costs, empowered with 
the extended capabilities of free and open-source 
software targeted to mobile devices is a model 
that perfectly fits the current situation. 

Having this in mind, we decided to reverse- 
engineer a 3D scanner and create an opensource 
project under the name RhoScanner^ which 
consists of the following tools: a) RhoScanner 
(The Core Scanner Application), b) RhoScanner 


Viewer (A viewer for 3D files that covers the 
mere basics of OBJ file viewing), a PCD Plotter 
(A simple scatter plotter for plotting point data 
using Matplotlib) and a simple OBJ Viewer for 
viewing OBJ files. 

The project was developed in Python which 
is an open-source object-oriented multi-platform 
programming language, with a large number of 
libraries (e.g. for numerical analysis, computer 
vision etc.) suitable to our needs. We chose to 
use Python because it offered us the desirable re¬ 
sults due to its portability and elegant program¬ 
ming style, whereas the ability to improve the 
performance of the algorithms is full-fledged with 
tools like Cython. We have also included Kivy, 
a cross-platform open-source library for Python 
for multi-touch application development with a 
Natural User Interface (NUI). 

Finally, this paper aims to provide you with a 
basic guidance to the project as it contains the 
basic mathematical and algorithmic concepts be- 
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hind the ensemble, the In Section we present 
a brief outline of the project as well as the con¬ 
struction/implementation timeline. In Section]^ 
we dive into the Mathematical Background and 
describe the essential transformations in theory 
which are being used to generate the pointclouds 
(PCDs). Section is targeted to the algorith¬ 
mic implementation of the project. Besides, it 
examines the optimizations being done - or the 
possible ones - to the algorithm for better per¬ 
formance. We, then, depict the Hardware parts 
in Section and present our Results in Section 
5. Finally, Section is the place where you can 
find the conclusions of the project. 

2 An Outline of the Project 

Description 

As described in the P2P Foundation Wiki^; 

“RhoScanner is a projective mobile 
fully-functional three-dimensional 
scanner that costs only 12USD. 
RhoScanner is a completely reverse- 
engineered project being maintained 
by (...) under http://rhoscanner- 
team.github.io. R is being developed 
purely in Python and licensed under 
the GNU General Public License v3. 
Gollaboration requests are more than 
welcome. ” 

generically states that RhoScanner is projec¬ 
tive, since it uses a line LASER (LL) to accom¬ 
plish curve projection. The LL is targeted to the 
scannable object and the deformation of the pro¬ 
jected line is accurately measured (see Section 
Additionally, it is mobile; designed and built 
to run on a mobile phone (an Android Smart¬ 
phone), therefore enriching the mobility of DF 
media as well as affordable, costing only 12USD. 
The scanner was also reverse-engineered, based 


on the observation of such machines, meaning 
that it might be partly a novel approach to pre¬ 
vious work on 3D Scanners, modular with both 
hardware and software extended modification ca¬ 
pabilities due to the portability of Python and 
the tools it uses (Python can run both on An¬ 
droid and iOS devices), while it remains purely 
free and opensource software accesible and mod¬ 
ifiable by everyone considering that it is licensed 
under the GNU General Public License v3 with 
having its source code released via Github CVS. 

Timeline 

The project was initiated at March, 2014. At the 
beginning, the core libraries were written. These 
libraries included: a) a mini computer vision 
library able to handle basic operations on im¬ 
ages such as shifting colour modes between RGB, 
HSV, HLS and YIQ and thresholding and b) a 
module for handling mathematical computations 
as explained in Section 2. Thereafter, the core li¬ 
braries were ready and we proceeded developing 
a graphical user interface and the main frame, 
where RhoScanner would operate (see Sections 

Si- 

3 Mathematical Background 

Image Preparation 

Any image captured by the camera is represented 
as an m X n matrix. Therefore, let 
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be the matrix of the image and pij a random 
pixel at {i,j), i < m ,j < n. The characteris¬ 
tics of this pixel are 

Pij — {Rij j Gij, Biff 
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where Rij,Gij,Bij are the values of the red, 
green and blue channels respectively. 

Furthermore, let T{v,a) be the threshold 
function applied on a pixel so that: 



For each image frame that is captured the 
algorithm filters the red channel of the image 
and applies a threshold such that the new image 
It = [pt ij] such that 


curve. As the demanded result is derived by ob¬ 
servations^ close to one another, the best way of 
smoothing the curve was to use the arithmetic 
mean of the x values while y is held constant. 
Note that the XY plane is similar to the XY 
plane of a normal image. Therefore, the trans¬ 
formation is the following: 

Ti : ^ 

according to which 


Y(pt) = r((F(p)),ao)VpGR(I), ao G (0,255) 

where V {p) represents the value of the pixel of 
the red channel of I (or R(/)) 



M'{xi,yi) 


Curve Transformations 

Behind the whole process of development and 
implementation, a mathematical background 
was set in order to study the curves and the oper¬ 
ations needed for getting satisfying results. We 
studied curve geometric transformations which 
could generate the appropriate results for obtain¬ 
ing tuples with three elements (point clouds) 

The aim of three dimensional scanning is to 
obtain a three dimensional point cloud (PCD), 
namely a smooth curve that contains all the es¬ 
sential data in order to be converted to a mesh 
through a triangulation. So, let 

b 

S' = 

i=a 

be the set of points obtained by the camera 
after applying the threshold function such that 
Y Ur=iU^i{PTij}- The following image is 
an actual representation of what is obtained by 
the camera where the white pixels represent the 
red points of the point-set (Figure [^. 

The first transformation is used to convert this 
set to a map (curve) C'^ : x ^ x{y) in the two- 
dimensional (2D) space and a point M on the 


resulting to the smoothed curve of Figure 
Moreover, we used a rotary transformation 
Rot(0) in order to convert the the 2D curve 
to a 3D one, according to which the points 
are being rotated by a specific angle. To do 
this we introduced two vectors s = {s, 0) and 
V = (s — 5 — xo,D) = {k,D) (as seen in Fig¬ 
ure]^. Hence, the angle is obtained via the arc 
cosine function of 



implying that 6 is equal to 

9 = 90° — arccos ( , ^ = ) 

VvFT^y 

• s is the distance between the laser and the 
camera {s > 0) 

• D is the distance between the flat surface 
and the camera 

• r is the Y range of the camera 

• xo is the minimum X coordinate 
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, , Rot(6) 

which means that M (x, y) -)> 

M'{x cos 9, y sin 6) 

The final transformation 

T2 : ^ 

is the one that results in a three-dimensional 
curve. In more detail, it does the following oper¬ 
ations for every point M of the two-dimensional 
map (curve)® 

M(x, y) M'(xo, y,D- Ax) 

where Ax = x — Xq and Xq is the minimum 
X coordinate after Rot(0) resulting in returning 
three dimensional points P(x, y, z) which are af¬ 
terwards saved as raw data in an ASCII file. 

4 Algorithm Implementation 
and Optimization Techniques 
and Possibilities 

Postulations on using cython to opti¬ 
mize the libraries 

As stated in [3], Cython is an extension to 
the programming language Python that al¬ 
lows for explicit type declarations as well as 
porting Python code to native C (or C-|—|-) 
code.Therefore compiled Cython Code, which 
stands for the code written with Cython and 
compiled with a C/C-l—|- compiler, behaves and 
performs better than Python Code by using 
the power of the pre-existing C and FORTRAN 
code. For example, large numerical loops finish 
faster due to native type declaration, [again [3]] 
It is also essential to understand that the 
RhoScanner application does thousands of such 
computations when an object is being scanned. 
So, the need for fast computations in a relatively 
short (er) time is obvious given that few smart¬ 
phones have high compntation power nowadays. 


Hence, the materialization of this project ns- 
ing the Cython langnage will arise a compn¬ 
tation npsurge. Onr work on porting Cython 
code to compiled C code consists of a small 
python script® that converts Cython code to C 
code and uses arm-linux-androideabi-gcc or 
arm-linux-gnueabi-gcc to compile the code for 
the ARM architecture. Thenceforth, the shared 
libraries that were generated can then be im¬ 
ported either in an interpreted environment, like 
QPython, or pre-compiled environments, built 
with python-for-android. 


Developing graphical front-ends with 
kivy 

The Graphical User Interface (GUI) of the 
Rhoscanner Application is a bntton-layered in¬ 
terface developed nsing the Kivy Langnage - an 
XML-like language - for widget development. 
Also, the OBJ Viewer is also based on the Kivy 
Language which is responsible for displaying the 
scene. 


5 Hardware &: Designs 

We assembled a base from MDF by putting 
two MDF plates (40 x 40cm, 40 x 45cm) un¬ 
der a right angle. Then the smart-phone-laser 
holder was bnilt with LEGO and was monnted 
on the MDF system (Fignres [df^ . The LL and 
smart-phone were mounted onto the holder Ad¬ 
ditionally, a 3D model of the smart-phone-laser 
holder was designed and uploaded to Thingi- 
verse’^; available for 3D printing. The tests were 
run on a 1 GHz Cortex-A5, 645MB RAM smart¬ 
phone running Android 4.0.4. Optionally, an 
Arduino/RaspberryPi could be responsible for 
shifting the LL. 
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6 Results and Discussion 

System Operations for artifact scanning 

In this part of the paper, we attempt to present 
the system operations behind scanning artifacts 
as well as the artifacts themselves, from a holistic 
perspective. First, the artifact is placed on the 
main frame with the LL pointing at one of its 
sides. Then, the scan begins in a dark room for 
best results (capturing the red channels). After 
each frame-scan, the LL is slowly shifted using 
an appropriate mechanism (e.g. an Arduino with 
a 5V servo/stepper motor or even carefully by 
hand) to the next scanning position. The process 
is repeated until the LL points the other side of 
the object. The time depends as well heavily on 
the algorithm itself and the resolution A0 of the 
shifting mechanism which is the change in the 
angle of the LL for every frame. Our approach, 
was able obtain two point clouds (the scan is re¬ 
peated twice for each side -front and rear - of 
the object) of the same object and, after a pro¬ 
cess of noise reduction and point cloud merging 
which was done, for the time being, by hand, we 
are able to acquire the final result, namely the 
complete artifact (see Figure [^. 

7 Conclusions and Future 
Work 

With this paper, we have managed to present 
the design, mathematical background and devel¬ 
opment process of a low-cost three-dimensional 
scanner being developed elaborating open-source 
standards and rapid prototyping in the process 
of materialization and distribution via the GNU 
General Public License v3 License. This project 
has synopsised existing work related to three di¬ 
mensional scanners and the rapid manufactur¬ 
ing techniques in means of simplicity and giv¬ 
ing ground to Gommons-based Peer Production 


[2] and the Maker Movement. Our paper has 
described the physical structure, the algorith¬ 
mic procedure as well as postulations on us¬ 
ing software like Gython to improve performance 
on Python-based applications that run on ARM 
devices. Future work will include writing bet¬ 
ter performing algorithms and feature enrich¬ 
ment such as porting triangulation algorithms 
to compatible out-of-the box executable code us¬ 
ing computational geometry software (Gomputa- 
tional Geometry Algorithms Library also known 
as GGAL or PGL; prefferably in G/C-I--I- code) 
being bridged to application via Cython/ctypes. 
The characterization of the performance of the 
scanner under various configurations will also be 
taken into consideration. 

All in all, a modular scanner that uses com¬ 
pletely free and open source software and open 
hardware costing approximately 12USD that 
anyone can build - preferably in a local Mak- 
erspace like a hackerspace where three dimen¬ 
sional printing is broadly available - enriches, 
undoubtedly, the Internet of Things whose aim 
is to support rapid manufacturing of new prod¬ 
ucts, dynamic response to product demands, and 
real-time optimization of manufacturing produc¬ 
tion and supply chain networks, by networking 
machinery, sensors and control systems together, 
as referred in [3]. Another possible use, besides 
this, is to educate people in graphics, mathemat¬ 
ics and computer science courses. 
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Figure 1: An arbitrary initial poinset 
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Figure 2: The resulting curve x = x{y) after Ti 
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Figure 3: The angular calculations 










Figure 4: The frame with the LEGO-built holder mounted on it 
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Figure 5: Close-up photograph of the LEGO-built holder which is as large as a Maker Scanner 
3D-printedframe 



Figure 6: Some scanned artifact. Post-editing stage, (merging, noise reduction etc.) 
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